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©Enhanced Fuel-Optimal Trajectory-Generation Algorithm 
for Planetary Pinpoint Landing 

Enhancements are incorporated to allow faster convergence to the fuel optimal solution. 
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An enhanced algorithm is developed 
that builds on a previous innovation of 
fuel-optimal powered-descent guidance 
(PDG) for planetary pinpoint landing. 
The PDG problem is to compute con- 
strained, fuel-optimal trajectories to 
land a craft at a prescribed target on a 
planetary surface, starting from a “para- 
chute cut-off’ point and using a throt- 
tleable descent engine. The previous in- 
novation showed the minimal-fuel PDG 
problem can be posed as a convex opti- 
mization problem, in particular, as a Sec- 
ond-Order Cone Program, which can be 
solved to global optimality with deter- 
ministic convergence properties, and 
hence is a candidate for onboard imple- 
mentation. To increase the speed and 
robustness of this convex PDG algo- 
rithm for possible onboard implementa- 
tion, the following enhancements are in- 
corporated: 

• Fast detection of infeasibility (i.e., con- 
trol authority is not sufficient for soft- 
landing) for subsequent fault response. 


• The use of a piecewise-linear control 
parameterization, providing smooth 
solution trajectories and increasing 
computational efficiency. 

• An enhanced line-search algorithm for 
optimal time-of-flight, providing 
quicker convergence and bounding 
the number of path-planning itera- 
tions needed. 

• An additional constraint that analyti- 
cally guarantees inter-sample satisfac- 
tion of glide-slope and non-sub-surface 
flight constraints, allowing larger dis- 
cretizations and, hence, faster opti- 
mization. 

• Explicit incorporation of Mars rota- 
tion rate into the trajectory computa- 
tion for improved targeting accuracy. 
These enhancements allow faster con- 
vergence to the fuel-optimal solution 
and, more importantly, remove the need 
for a “human-in-the-loop,” as constraints 
will be satisfied over the entire path- 
planning interval independent of step- 
size (as opposed to just at the discrete 


time points) and infeasible initial condi- 
tions are immediately detected. Finally, 
while the PDG stage is typically only a 
few minutes, ignoring the rotation rate 
of Mars can introduce 10s of meters of 
error. By incorporating it, the enhanced 
PDG algorithm becomes capable of pin- 
point targeting. 

This work was done, by Behcet Acikmese, James 
C. Blachmore, and Daniel P. Scharf of Caltech 
for NASA’s fet Propulsion Laboratory. For more 
information, contact iaoffice@jpl.nasa.gcni. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-46648, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


NASA Tech Briefs, August 2011 


15 



